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Listing of claims: 

The following is a complete listing of all claims in the application, with an 
indication of the status of each: 



1 1 . (Currently Amended) A method for identifying a cost-minimizing bid 

2 set for reverse combinatorial auctions where all-or-nothing bids are 

3 allowed, said method comprising: 

4 receiving a plurality of bids, each bid having a timestamp. a bid 

5 price and item information identifying at least one bid item: 

6 introducing a decision variable for each bid; 

7 introducing a counting variable to indicate whether bids from a 

8 supplier are chosen in an optimal bid set; 

9 modeling demand constraints for each item using the decision 

10 variable for each bid variablnr. : 

11 modeling minimum and maximum numbers of suppliers based 

12 on the counting variables; 

1 3 introducing dummy bids, var i ab lo o based on said modeled 

1 4 demand co nstraints, to ensure computabilitv of a cost-minimizing bid 

15 set meeting said modeled demand constraints existoncn nf fnnr.lhln 

16 solut i ons ; 

17 for a givon coot, formulating an objective of choosing bids that 

18 arrive early , for a given cost, based on an additional timestamped 

19 objective with the given cost level as a constraint; 

2 0 introducing price modifications to at least one of said bid's 

21 respective item information and adiusting. based on said price 

2 2 modifications, handl e t he formulated objective of choosing bids that 

23 arrive early, and 

24 generating a winner of the reverse combinatorial auction, bv 

25 selecting the cost-minimizing bid set from among said plurality of bids, the 
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26 selecting b ased on said time stamps, said bid prices, said item information. 

27 said formulated obiective of clioosinq bids that arrive early, and said 

28 modeled demand constraints, idont i fiod by said mnthnd \n \ nnnr nf m i H 

29 revorso combinatorial auction . 

1 2. (Original) The method of claim 1 , wherein the auction is a single-round 

2 auction. 

1 3. (Original) The method of claim 1 , wherein the auction is a multiple-round 

2 auction. 



4-11. (Canceled). 
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